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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
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5) D Claim(s) is/are allowed. 

6) ^ Claim(s) 1-23 is/are rejected. 
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DETAILED ACTION 



Claim Rejections - 35 USC §112 

1 . The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claims 1, 15 and 20 are rejected under 35 U.S.C. 112, first paragraph, as based 
on a disclosure which is not enabling. Steps critical or essential to the practice of the 
invention, but not included in the claim(s) is not enabled by the disclosure. See In re 
Mayhew, 527 F.2d 1229, 188 USPQ 356 (CCPA 1976). Applicant argues "Claim 1 
requires that a service discovery stream be converted into an N-ary tree" (page 14 of 
remarks). As claimed, claims 1,15 and 20 lack essential steps for converting a 
discovery stream into an N-ary tree. In the very least the N-ary tree should be 
constructed within the independent claim. The claims lack essential steps leading to 
conversion of a discovery stream into an N-ary tree and completing conversion of the 
discovery stream into an N-ary tree. 

3. Claim 2 is rejected under 35 U.S.C. 112, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in 
the relevant art that the inventor(s), at the time the application was filed, had possession 
of the claimed invention. The specification does not support a specific definition of 
"verifying the discovery stream" as applicant argues. 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-7, 10-11, 15-16 and 20-21 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over King, 6,532,476 B1 (hereafter referred to as King) in view of 
Pettus, USPN 6,031,977 (hereafter referred to as Pettus). 

6. Regarding claim 1 , King taught a computer readable medium having computer 
executable instructions for performing steps to convert a stream into an N-ary tree, the 
stream having a list of nodes (list of nodes = DynArray, column 7, lines 63-67), each 
node having a data element, a data type and a data size (column 7, lines 63-67), the 
stream having a stream size (column 7, lines 63-67), the steps comprising: 

a) retrieving the data type and the data size of one of the nodes from the service 
discovery stream (column 14, lines 49-51 , 59-61 ); 
b) adding the node to a list head (column 14, lines 61-66); 

c) performing one of decrementing the stream size by the data size and 
incrementing the discovery service stream to the beginning of a next data element 
(column 14, lines 61-66); and 
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d) obtaining a next node from the list of nodes (column 14, line 63 - column 15, 
line 3). King does not specifically teach the stream is a discovery stream. However, 
Pettus taught a discovery stream that is converted into a tree structure (column 1 1 , line 
64 - column 12, line 4). Pettus also taught the discovery stream has data structures 
encoded within to represent an available service on an enabled device (column 10, lines 
19-33). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made that incorporating King's system for storage and retrieval of diverse 
information in Pettus' discovery service system would have expanded the directory 
services ability to add new services. The motivation would have been to take advantage 
of King's utility as an adaptive database for storing and retrieving information of any 
type and format. 

7. Regarding dependent claim 2, King taught having further computer-executable 
instructions for performing the steps of: 

determining the number of nodes in the list of nodes (Table 1, column 8, line 15- 
20); and 

setting the list head to a sibling list pointer of the node (column 8, lines 5-8). 

Pettus taught verifying the service discovery stream (column 9, lines 21-27); and 
creating a stack (column 10, lines 26-46); 

8. Regarding dependent claim 3, King taught having further computer-executable 
instructions for performing the step of repeating steps a), b) and c) for the next node 
(column 14, line 63 - column 15, line 3). 
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9. Regarding dependent claim 4, King taught having further computer-executable 
instructions for performing the step of repeating steps a), b) and c) for each node in the 
list of nodes (column 14, line 63 - column 15, line 3). 

1 0. Regarding dependent claim 5, King taught having further computer-executable 
instructions for performing the step of determining if the node is a leaf node (column 14, 
lines 63-66). 

1 1 . Regarding dependent claim 6, King taught further computer-executable 
instructions for performing the steps of: 

if the node is a leaf node (column 15, lines 4-10): 

adjusting the service discovery stream beyond the data element (column 14, 
lines 63-66); 

determining if the stream size of the next node is zero (column 13, lines 30-35); 
and wherein the step of performing one of decrementing the stream size by the element 
size and incrementing the service discovery stream to the beginning of the next node 
comprises the step of decrementing the stream size (column 13, 30-35). 

12. Regarding dependent claim 7, King taught having further computer-executable 
instructions for performing the steps of: 

if the node is not a leaf node (column 14, lines 63-66): 

determining if the data size is zero (column 13, lines 30-33, 35-38): 
if the data size is not zero, the step of performing one of decrementing the stream size 
by the data size and incrementing the service discovery stream to the beginning of a 
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next node comprises the step of incrementing the service discovery stream to the 
beginning of the next node (column 13, lines 30-33, 35-38); and 
repeating steps a), b), c), and d) (column 14, line 63-column 15, line 3). 

13. Claims 8-9, 12-14, 17-19, and 22-23 rejected under 35 U.S.C. 103(a) as being 
unpatentable over King and Pettus, further in view of Housel, III USPN 5,339,421 
(hereafter referred to as Housel). 

14. Regarding dependent claim 8, King does not specifically teach the details of 
memory management associated with parsing the stream of data. However, Housel 
taught having further computer-executable instructions for performing the steps of: 
if the node is not a leaf node: 

pushing the list head, the node, and the stream size into a stack (column 20, 
lines 26-27, 62-66); 

setting the list head to one of a sibling list pointer of the node and a container list 
head (column 20, lines 26-37); and 

setting the stream size to one of a size of a parent node content size and a 
container stream size (column 20, lines 45-54). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made that incorporating Housel's 
memory management while parsing a stream in King-Pettus' system for converting a 
discovery stream to a N-ary tree would have improved system parsing. The motivation 
would have been to alleviate the need for the receiver applications to be able to 
interpret the data format in the transmission stream to decode the stream (column 1 , 
lines 39-62). 



Application/Control Number: 09/669,424 Page 7 

Art Unit: 2145 

15. Regarding dependent claim 9, King does not specifically teach the detail of 
memory management associated with parsing the stream. However, Housel taught 
having further computer-executable instructions for performing the steps of: 

if the stream size is zero (column 22, lines 20-35); 

determining if the stack is empty (column 22, lines 20-35); 
if the stack is not empty (column 22, line 57-column 23, line 8); 

obtaining a popped list head, the next node, and a popped stream size from the 
stack (column 22, line 39-column 23, line 8); 

setting a children pointer of the next node to the list head (column 23, line 9-21). 
For motivation see 8, above. 

1 6. The language of claims 10-11, 1 5-1 6, 20-21 is substantially the same as 
previously rejected claims 1-6. Therefore claims 10-11, 15-16 and 20-21 are rejected on 
the same rationale as previous rejected claims 1 -7. 

1 7. The language of claims 12-14, 17-19, 22-23 is substantially the same as 
previously rejected claims 1-6. Therefore claims 10-11, 15-16 and 20-21 are rejected on 
the same rationale as previous rejected claims 8-9. 

Response to Arguments 

1 8. Applicant's arguments filed March 7, 2005 have been fully considered but they 
are not persuasive. 

1 9. Applicant argues - "Claim 1 requires that a service discovery stream be 
converted into an N-ary tree. " 
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a. In response to applicant's arguments, the recitation "a service discovery 
stream converted into a N-ary tree" has not been given patentable weight 
because the recitation occurs in the preamble. A preamble is generally not 
accorded any patentable weight where it merely recites the purpose of a process 
or the intended use of a structure, and where the body of the claim does not 
depend on the preamble for completeness but, instead, the process steps or 
structural limitations are able to stand alone. See In re Hirao, 535 F.2d 67, 190 
USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 152, 88 USPQ 478, 
481 (CCPA 1951). 

20. Applicant argues - "No teaching or suggestion of converting a service discovery 
stream (i.e. a linear stream of data that has data structures encoded within it to 
represent an available stream on an enable device) to an N-ary tree could been found in 
King '476." 

b. The rejection states relies on King teaching a stream being converted to 
an N-ary tree in King. It is noted that applicant does not argue the rejection as 
stated is in error. 

21 . Applicant argues - "From the foregoing, it can clearly be seen that neither King 
'476 not Pettus '977, singly or in combination, teach or suggest a service discovery 
stream and do not teach or suggest converting a service discovery stream into an N-ary 
tree as required by claim 1 ." 

c. Applicant admits in the remarks on page 15 referring to Pettus '977, "the 
communications directory service module has a hierarchical directory tree 602 
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which allows each of the physical directory services and other services provided 
by a network to located by conventional tree searching techniques..." To 
reiterate, King taught converting a stream into an N-ary tree. Applicant admits 
Pettus taught a discovery stream, i.e. hierarchical structure representing network 
services. By combination King and Pettus taught "converting a service discovery 
stream into an N-ary tree". 

22. Applicant argues - "Therefore, it is respectfully submitted that there is no 
suggestion or motivation to combine two references." 

d. 

23. Applicant argues - "A data stream that appears free of transmission error does 
not teach or suggest a service discovery stream or verifying a service discovery stream. 
No suggestion or teaching could be found in Kin '476 or Pettus '977 to traverse any type 
of stream to make sure it is a well formed stream." 

e. Applicant admits in the remarks on page 16, the office action states "a raw 
data bit stream that appears free of transmission errors". The examiner maintains 
that a "well-formed stream" is also one that is free of transmission errors. 

24. Applicant argues - "In the rejection, the Office Action has merely stated what the 
Examiner believes Housel teaches and did not put forth any rationale for combining 
references as is required ..." 

f. The examiner apologizes for the oversight and present the above office 
action as a remedy to the oversight. 
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25. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Patrice Winder whose telephone number is 571-272- 
3935. The examiner can normally be reached on Monday-Friday, 10:30 am-7:00 pm. 

If attempts tq reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Valencia Martin-Wallace can be reached on 571-272-6159. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Patrice Winder 
Primary Examiner 
Art Unit 2145 



June 13, 2005 



